One-way quantum computing in a decoherence-free subspace 
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We introduce a novel scheme for one-way quantum computing (QC) based on the use of informa- 
tion encoded qubits in an effective cluster state resource. With the correct encoding structure, we 
show that it is possible to protect the entangled resource from phase damping decoherence, where 
the effective cluster state can be described as residing in a Decoherence- Free Subspace (DFS) of its 
supporting quantum system. One-way QC then requires either single or two-qubit adaptive mea- 
surements. As an example where this proposal can be realized, we describe an optical lattice setup 
where the scheme provides robust quantum information processing. We also outline how one can 
adapt the model to provide protection from other types of decoherence. 

PACS numbers: 03.67.Lx, 03.67.Mn, 03.65.Ud 



Quantum computing (QC) offers a huge advantage 
over its classical counterpart in terms of computational 
speedup of tasks such as database searching and num- 
ber factorization These applications are expected to 
pave the way for the realization of a vast range of clas- 
sically prohibitive computational tasks in both science 
and industry. An exciting new approach known as the 
one-way QC model |2Jhas attracted considerable interest 
from the theoretical [3| and experimental quantum infor- 
mation community [J Q . The basic ingredients of this 
computational model and the possibility of active feed- 
forwardability allowing fast gate performances have very 
recently been experimentally demonstrated Q. In gen- 
eral the model is based on adaptive measurements in mul- 
tipartite entangled resources known as graph states [6[ 
which have been experimentally produced for the case of 
up to six qubits [5]. It is a promising candidate for the 
implementation of quantum computing in physical sys- 
tems where highly entangled resources can be generated 
in a massively parallelized fashion. 

A particular class of graph states, known as cluster 
states, have proved to be crucial in one-way QC, as they 
form universal resources for QC based on single qubit 
adaptive measurements. However, the accuracy of proto- 
cols using cluster states is affected by sources of environ- 
mental decoherence and imperfections in the supporting 
quantum system Q. It is therefore desirable to design 
effective schemes to protect the quality of the entangled 
resources and the encoded information within. Quantum 
error-correction (QEC) JP and the use of decoherence- 
free subspaces (DFS) @] are two well-known methods 
that offer protection against loss of information from a 
supporting quantum system to the environment. The for- 
mer requires a considerable overhead in system resources 
largely due to redundancy of the encoded information, 
while the latter requires a careful understanding of sym- 
metries in the system-environment dynamics. The role 
of QEC in one-way QC has been studied previously 
here we change perspective and discuss the application 
of DFS as a novel method for protecting quantum in- 
formation during the performance of one-way QC. This 
approach requires significantly less physical qubits and 



adaptive measurements than a scheme based on QEC 
and puts our proposal closer to experimental implemen- 
tation in far simpler physical setups. We first introduce, 
in Sec. U a model for a quantum system that supports 
a multipartite entangled resource constituting an effec- 
tive cluster state, invariant under random phase errors 
induced from scattering type decoherence in the system- 
environment dynamics. We then show how one-way QC 
can be carried out on this entangled resource with single 
or two-qubit adaptive measurements. In order to provide 
an operative way to evaluate the resilience to noise pro- 
vided by the protection of the register by using a DFS, 
we outline a quantum process tomography technique that 
can easily be adapted to various experimental setups [l^] • 
We quantitatively analyze the case of information trans- 
fer across a linear cluster state whose physical qubits are 
affected by phase damping decoherence and show the su- 
periority of the DFS encoding. In Sec. UH we provide a 
description of an optical lattice setup, where the required 
resource can be generated with cold controlled collisions 
and the measurements performed via Raman transitions 
and fluorescence techniques. Finally, Sec. IIIII summarizes 
our results and includes a brief outline of how our scheme 
can be adapted to provide protection from other forms 
of collective decoherence. 



I. THE MODEL 

We consider a set of qubits occupying the sites of a 
lattice structure C as shown in Fig. [1] (a) . Each pair of 
qubits is prepared in the singlet state 
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with {|0),|1)} the single-qubit basis. In what follows, 
each first (second) pedex labels a qubit belonging to the 
top (bottom) qubit-layer with respect to the positive z- 
axis (see Fig. [T] (a)). The top qubits a and c of two 
neighbouring pairs are connected via the controlled-a^ 
operation 
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with o\ i (I = x, y, z) the ^-Pauli matrix applied to qubit 
i. In order to generate this entanglement structure, one 
initially sets the top and bottom qubits a, b to the state 
|->, where |±) = (1/^2) (|0) ± |1)), resulting in the total 
state ® a ,bec \~i~) a b- ^ ne transformation 

s \\= n sab ( 3 ) 

a,fceC|a,f>£7| 

is then applied to the qubits along the z-axis, where 
7|| = (0, 0, 1) T . This is followed by the operation 
ria,6ec|a,fc67| l ^ ® H b, where H l is the Hadamard gate 
applied to qubit i, resulting in the state 

® \^~) ab - ( 4 ) 

a,6(EC|a,feG7|| 

The next step is the application of the transformation 
S£ = I\ a ,cec\a,ce 7= S ac to qubits belonging to the top 
layer of the lattice, where 7= = {(1, 0, 0) T , (0, 1, 0) T }. We 
now consider the encoding {|0e) a , := |01) afc , |1_e) q , := 
— 1 10) ■}, where each pair of physical qubits embodies 
an effective qubit a' in a single-layer lattice C . The state 
generated in this way corresponds to a standard cluster 
state |</>{k}) c , with eigenvalue set {k} containing K a > — 
0, (Va' £ C) [4], which we denote, for ease of notation, 
as \4>) c ,. From now on, the top and bottom physical 
qubits encompassed in a' will be labeled as a[ and a' 2 
respectively. 

The physical assumption we make here concerning the 
noise affecting the prepared computational register is 
that while qubits in the x-y plane across the lattice struc- 
ture are at a fixed distance from each other, the qubits 
along the z-axis are closer together (see Fig. d](a)) such 
that each qubit in a pair couples to the environment in 
the same way. This means that the environment cannot 
distinguish the qubits and one can write the Hamiltonian 
for the paired-qubit system and the environment as Q 

H = E Q ® 1 + E x <g> J x + E y ® J y + E z <g> J z , (5) 

where Eq, E x , E y and E z are the operators of the en- 
vironment and we have J x = (1/2) Xa=i °V-,xj Jy = 

(l/2)EL^<,y and J z = ( 1 /2)ELi^, z - The hamil- 
tonian in Eq. ^ describes well the physical situation 
when both qubits are very close together when com- 
pared to the environment's coherence length Q, where 
a Markov approximation is implicit in the description. 
This is a reasonable assumption in many physical situa- 
tions, one of which will be treated in detail in Scc.|TTJ The 
qubits affected by the collective type of noise described 
in Eq. ([5]) are depicted by jagged surroundings in Fig. [TJ 
The encoded qubit state |+} / (equivalent to \ip~) a > a >), 
before entanglement generation on the top layer, is invari- 
ant under environment-induced phase shifts (associated 
with the final term in Eq. [[5])) on the physical qubits, 
\j) — > e l ^ j \j) (j = 0,1). As any random phase shifts 
of this form commute with the operations S' ac on the 
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FIG. 1: (a): The effective two-dimensional cluster state lay- 
out with each pair of physical qubits representing an encoded 
effective qubit. The qubits belonging to each pair couple to 
the environment in the same way, as described by Eq. JjJ). 
(b) : Schematics for information propagation of a logical qubit 
|Qi n ). (c): Schematics for the simulation of a gate operation 
on two logical qubits Qj,) and |<5f a ). The body of the paper 
provides a detailed account of the procedures to follow in (b) 
and (c). 

top layer producing the encoded cluster state, the final 
state \4>) C i is unaffected by such an environment also. 
The dual-rail encoding we have used is well-known in 
providing robust protection against phase damping de- 
coherence [9| . The combination of this encoding and the 
entangling operations we describe put the encoded clus- 
ter state \<j)) c , in a DFS for the phase damping class of 
noise considered here, i.e. to describe the dynamics we 
set E x = E y = in Eq. (f5]). The possibility of en- 
coding within such a DFS is important in many physical 
setups where random phase fluctuations are the domi- 
nant source of decoherence. For example, in optical lat- 
tices and ion-traps this decoherence mechanism is caused 
by an environment at non-zero temperature exciting the 
motional states of the atoms that embody the physical 
qubits [3 QGJ, Ell- 
in order to understand how information can be prop- 
agated across the effective single layer lattice shown in 
Fig. [U (a), we consider the prototypical configuration 
shown in Fig. [I] (b). Here a normalized logical qubit 
\Qin) = m|0b)i' + i s encoded on the effective 

qubit 1' embodied by the physical qubits 1 and 2. After 
the entangled resource is prepared, the total state of the 
effective qubits 1' and 2' is written as 

I^)dfs = M +e) V2 > + v |1e, -e) vt (6) 

with \± E ) = (1/V2)(\0 E ) ± |Fe))- There are two ways to 
propagate information across effective sub-clusters such 
as the one considered here. Depending on the physi- 
cal setup, one strategy may be preferable to the other. 
The first is to perform a joint measurement on a pair 
of qubits comprising an effective qubit i' in the basis 
B v (a) = {|V> +C % . \4>~ a )i>} with outcomes sf, = {0,1} 
and |^ ±Q ). ( , = (1/V2)(|01) ± e ta (10))^/ . In the case 
of i' — V in Eq. ([S]) this strategy simulates the trans- 

formation ax 1 ' HR~ a on the logical qubit \Q- 1U ), where 
R~ a is a single-qubit z-rotation in the Bloch sphere by 
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an angle —a. 

The second method is to perform single-qubit mea- 
surements on i[ and i' 2 in the bases (a) = 
{!+<*)<, ,\~a) i{ } and B^Q) = {|+),, , )-),,} with out- 
comes s£ 2 = {0, 1} and (ia)^ = (l/\/2)(|0) ± e M |1))^ 
(j = 1,2). For i' = 1', = j, this simulates the trans- 

s°, ©s°, ©1 

formation era; 11 * 2 HR~ a on the logical qubit. 

Consider now the situation depicted in Fig.[T](c) where 
we have input logical qubits \Qf n ) and \Qf n ). If no mea- 
surements take place on the qubit pairs and the two-qubit 
gate S 13 is applied to the top-layer physical qubits 1 and 
3, we obtain a state that simulates the outcome of the 
effective gate S 1 2 being applied to the logical qubits V 
and 2'. These two examples represent the DFS-encoded 
version of the basic building blocks BBB1 and BBB2 
described in Q- From the above discussions, one can 
clearly see how similar the simulations on encoded clus- 
ter states are to the original one-way model Q. In fact 
with the addition of a third building block, acting on an 
effective three-qubit cluster structure (whose construc- 
tion and demonstration in a DFS-encoded scenario goes 
along the lines depicted above for BBB1 and BBB2) in 
a straightforward manner) , the same concatenation rules 
described in Q can be applied here. The concatenation 
of the three BBB's is sufficient to simulate any computa- 
tional process. 

A stabilizer-based approach is also possible in this 
model by using the correlation relations G^ a > \<j)) c , = 
(— 1) K "' \4>) c , where 

G (Q,) =AV (g) Z d , 

e'enghb(a')nC 

(7) 

X a > = {(JzOx)^ ® {OzGx)a' 2 , 
Zc> = C*,ci ® K' 2 ■ 

With these tools, one can manipulate the relevant eigen- 
value equations defining the cluster resource and design 
the correct measurement pattern for any unitary simula- 
tion @. 

All the computational steps can be performed within 
the DFS and at no point during the computation is the 
effective cluster state exposed to phase damping type de- 
coherence. In the case of an ideal cluster-resource being 
produced, this allows the noise effects to be cancelled 
exactly. However in a real experiment, due to imper- 
fections at the cluster generation stages, we only obtain 
a state having non-unit overlap with the ideal resource 
\<j)) C i. This results in an effective resource that is partially 
residing outside the DFS and it is only this fraction that 
is prone to environmental effects. The benefits of this 
proposal should now be clear: Encoding in a protected 
DFS provides us with a method of reducing greatly deco- 
herence processes (ideally, their complete cancellation) in 
such a way that avoids the use of a posteriori procedures 
for correcting the resulting errors. 



A. Noise-resilience characterization 

Here we provide a general operative way to determine 
the effectiveness of the noise protection provided by the 
realization of one-way QC within a DFS. This can be 
efficiently done by means of a characterization of the ef- 
fective map the logical state of a register undergoes in the 
presence of a noisy computational process. This charac- 
terization requires the use of quantum process tomogra- 
phy (llj . whose main features we outline next. 

A dynamical map £, that we shall call a "channel", 
acting on the density matrix of a quantum system g is 
fully identified by the set of Kraus operators { Ki} such 
that 

g^£(g) = J2^i^t, (8) 

i 

with = 1- Channel characterization then re- 

duces to the determination of the Ki's. By choosing a 
complete set of orthogonal operators {IC m } over which 
we expand = J2 m e imKm we have 

£{0) = ^XmnlCinQfct (9) 

with the channel matrix Xmn = Ysi e irne* in - This is a 
pragmatically very useful result as it shows that it is suf- 
ficient to consider a fixed set of operators {IC m }, whose 
knowledge is enough to characterize a channel through 
the matrix %. Thus, its matrix elements need to be 
found. In order to provide them, it is important to no- 
tice that the action of the channel over a generic ele- 
ment \n) (m\ of a basis in the space of the d x d matrices 
(and thus n, m = 0,..,d 2 — 1), given by S{\n) (m\), can 
be determined from a knowledge of the map £ on the 
fixed set of states \n) , |m) , |+) = (l/V2)(|n) + |m» and 
|+„) = (1/V2)(|n) + i \m)) as follows 

£(\n) (m\)=£(\+) (+\) + i£(\ +y ) (+ y \) 

i + 1 ( 10 ) 
-^-P(|n) (n\)+£(\m) (m|)]. 

Therefore, the effect of the channel £ on each Qj = \n) (m| 
(with j = l,..,d 2 ) can be found completely via state 
tomography of just four fixed states. It is clear that 
£(f?i) = Ylk^jkQk as {f?fc} form a basis, therefore from 
the above discussion 

m,n m,n,k (11) 

k 

where we have defined K, m QjK,j l = J2 k (3jl n Qk- Therefore 
we can write 

^k=J2^ n Xmn- (12) 

m,n 
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The complex tensor /3Jj^ is set once we make a choice 

for {tCi} and the Xjk's are determined from a knowledge 
of £(dj)- By inverting Eq. (112j) . we can determine the 
channel matrix \ completely and characterize the map. 
Let W be the operator diagonalizing the channel ma- 
trix (which is always possible for a generic complex ma- 
trix that is not a null set with respect to the Lebesgue 
measure). Then it is straightforward to prove that if 
Di are the elements of the diagonal matrix tP'xU, then 

^■ira — \/-0^ Ujyii SO that 



Ki 



(13) 



Important information can be extracted from this char- 
acterization for the case of a channel describing a logical 
qubit transferred across a linear cluster. In particular, 
we can infer how close a logical output state £(g) will be 
on average to a logical output qubit p when no noise is 
present. Let us label the Schmidt-decomposed bipartite 
Bell state |</> + ) as \b) = (1/v") XL \i) \i) and consider the 
entanglement fidelity of the characterized channel [17| 



F e (£) = (b\(l®£)(\b) (b\)\b). 



(14) 



This quantifies the resilience of a maximally entangled 
state to a unilateral action of the channel. F e (£) can 
easily be determined from the knowledge of the set {Ki}. 
By using the channel entanglement fidelity, the average 
state fidelity resulting from the application of £ can be 
determined as 1181 
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(15) 



The theory of quantum process tomography can be ap- 
plied to the specific experimental setup used for the im- 
plementation of DFS encoded one-way QC. The setup 
dependence is the method used for the state tomogra- 
phy required in order to find the set of output states 
£(\n){n\), £(\m)(m\), £(\+){+\), £ (\+ y ){+ v \) M- Here, 
we concentrate on a realization in a condensed-matter 
system where these four state tomographies can be de- 
termined through photon-scattering out of an optical lat- 
tice embodying the physical support for the entangled re- 
source. However, the technique is easily adapted to any 
other choice. 



(DFS-encoded) cluster is affected by a phase damping 
(collective phase damping) decoherence channel charac- 
terized by a strength T that, for the sake of simplicity, 
we assume to be same for the entire qubit register. The 
parameter T can be thought of physically as the rate of 
damping, or random scattering per unit time of the en- 
vironment with the qubit systems. In Eq. ^ this can 
be taken as the coupling strength of the environment to 
the qubit-pair system in the final term. 

We aim to transfer a quantum state from the first to 
the last effective qubit in a chain of three elements, which 
from now on we label j — 1', 2', 3'. In the standard one- 
way model, this implies the measurement of qubits 1' 
and 2' in the By (0) and i?2' (0) bases. In order to fix the 
ideas, in what follows we concentrate on the case where 
the measurements have outcomes s\, = s\, = 0. This 
corresponds to the identity operation being carried out 
on a logical input state. From the discussion in Sec. HI it is 
clear that the DFS encoding leaves the input state \in) = 
cos 8 |0) + e 1 ^ cos 9 |1) unaffected by the noise during the 
transfer across the chain. On the other hand, a detailed 
calculation [l9[ reveals that in the standard encoded case, 
the state of the logical output qubit residing on qubit 3', 
i.e. after the performance of the protocol, in the presence 
of the phase damping environment characterized by the 
strength T, is written as 



~i — "o It 



p.v 



rt/2 



COS( 



i<£) sin(20) |0) 3 ,(1| + h.c. 



1 e- r */ 2 cos(2<9) 

Having this output state of the effective map undergone 
by the input logical state \in) and using quantum pro- 
cess tomography, it is possible to compute the corre- 
sponding Kraus operators for the logical channel using 
\in) e{|0),|l), |+),|+ y )}, giving 



K\ = e 3t ^ 8 \/ sinh — cosh -^&x, 



K 2 = e" 3r/8 , /cosh T - cosh ^1, 



K 3 = e _3r/8 cosh ^/2 sinh T -a z 



(17) 



K 4 = -ie 3r/8 sinh -\ 2 cosh -<r v . 

4 V 4 y 



B. An application: Information transfer through a 
linear cluster state 



We now provide an example application of quantum 
process tomography to a case of interest for our discus- 
sion. We concentrate on information flow across both a 
DFS and standard encoded linear cluster state of three 
effective qubits. Here, in the standard encoded case, the 
effective qubits correspond to the physical ones. We as- 
sume that each qubit (pair of qubits) in the standard 



In these equations we took r = Tt. It is straightforward 
to check that £\ k\ki = 1 and that £\ Ki \in) (in\ k\ = 
P3> . The evolution induced by the Kraus operators asso- 
ciated with the channel, both in the DFS and standard 
case, is pictorially shown in Fig.O A striking shielding of 
the quantum information from the action of the environ- 
ment is revealed. While the standard evolution quickly 
collapses the state of the output qubit into a maximally 
mixed state 1/2, the DFS encoded state is kept pure 
throughout the dynamics and for any value of the deco- 
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FIG. 2: Comparison between the DFS and standard evolution 
of a pure input state transferred across a three element cluster 
state with phase damping affecting the individual physical 
qubits. From (a) to (d), Tt is taken to be 0.15, 0.5, 1 and 
5 respectively. The outer blue ball shows the Bloch sphere 
of output logical qubits in the DFS case. The states are kept 
pure all along the evolution. The inner ball corresponds to the 
standard case. An anisotropic shrinking of the Bloch sphere, 
increasing with Ft, occurs in a way that quickly decoheres the 
output states into a totally mixed state. Each dot on a sphere 
represents a physical density matrix associated with a chosen 
set (8, <f>) for the input state. 



herence parameter T. In order to provide a full charac- 
terization of the channel, in panels (a) to (d) we give the 
average state fidelity associated with each instance of the 
non-DFS channel. 



II. REALIZATION IN OPTICAL LATTICES 

The effective two-dimensional cluster state shown in 
Fig. Q] (a) can be realized by using alkali-metal atoms 
such as 87 Rb trapped in a cubic three-dimensional optical 
lattice. The lattice configuration is achieved with three 
slightly detuned pairs of counter-propagating laser beams 
L x , L Y and L z , tuned between the Dl and D2 line with 
wavelength A = 785 nm. The pairs propagate along x, 
y and z respectively and are in a linZlin configuration 
(linearly polarized with electric fields forming an angle 
29i, i <E {x,y,z} providing lattice sites with period- 
icity A/2 for 0i = 0, Vi. We assume the lattice is initially 



loaded with one atom per site, which can be achieved 
by making a Bose-Einstein condensate undergo a super- 
fluid to Mott insulator (MI) phase transition [2l|, [22|, [HI • 
Each physical qubit at a lattice site can then be em- 
bodied by the single-atom hyperfme states \ho) = |0) = 
\F = 2,m f = 2) and \hx) = |1) = \F = l,m f = 1) with 
F and m f the total angular momentum of the atom and 
its projection along z respectively. These states can be 
coupled via a Raman transition [2l|, using an excited 
state \h e ) embodied by an additional hyperfme state. 
Cold controlled collisions using moving trapping poten- 
tials between adjacent atoms along the three spatial di- 
mensions can be achieved by individually changing the 
angles Bi [HI, HH . The controlled collisions result in a dy- 
namical phase shift applied to only one of the joint states 
of adjacent atoms, |0) a |l) a+1 — > — |0) a |l) a+r The en- 
tangling operation S ac = |0) a (0| (g) a Z;C + |l) a (l| ® l c is 
produced and describes a conditional phase shift equiv- 
alent to S ac , with a a z operation on qubit c = (a + 1). 



The initialization of the qubit register prior to any en- 
tanglement generation can be achieved by applying Ra- 
man transitions to all lattice sites. These can be acti- 
vated by standing- waves of period A/2 from two pairs 
of lasers L\ and L2, far blue-detuned by an amount A 
from the transition \{fiQ, hi}} <-> \h e ) and oriented along 
z. All the sites will be located at the maximum-intensity 
peaks [2~ij and with the atoms initially in \ho), a rotation 
of the qubits into the state |+) can be achieved as shown 
in Fig. [3] (a), step 1. Next, a one-off setting of atoms on 
all layers (apart from the top layer) to the state |0) can 



be achieved by either a blurred addressing technique 25 1 , 

23, 



interference methods [26| or microwave addressing 
see Fig. [3] (a), step 2. To generate entanglement on the 
top layer only, angles 6 X and 9 y are varied so as to ap- 
ply the operation <S£ = FJ a c ec\a ce-y- ^ ac - This creates 
a cluster state with a particular set of eigenvalues {n}. 
The non-zero values in this set can be accommodated by 
modifying the measurement pattern later, as they will 
determine corresponding values in the final effective lat- 
tice [Hj]. We denote the resulting cluster state on the 
top layer as \if}) as shown in Fig. [3J (a), step 3. It is 
possible to form standing waves of period larger than 
A/2 with the two pairs of lasers L\p, used for the Ra- 
man transitions [291 ]. Here, the two lasers in each pair 
are set at angles ±0/2 to a given direction v on the x- 
z plane. This produces an intensity pattern in the di- 
rection perpendicular to v on the x-z plane with period 
d = A/[2 sin(#/2)]. Thus we can rotate states on the 
even labeled layers to |+) via a Hadamard rotation H, 
as shown in Fig. [3j(a), step 4. Next, controlled collisions 
can be initiated along z by varying the angle Z . This 



applies the operation S9 = F{ 



a.b£C|a,£>£7| 



S ab creating an 



entangled state \ifj'} on the top two layers. Due to the 
transformation |0) a |+) b — > |0) a \—) b from the controlled 
collisions of the atoms on odd layers a with those on even 
layers 6, we produce the structure shown in Fig. [3] (a), 
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FIG. 3: (a): Steps taken to create the effective cluster state in an optical lattice setup, (b): A barrier technique [28( ] to create 
a cluster state \<f>) c i with the set K a = 0, Va in the central region, (c): Tightly focused laser beam with Gaussian profile used 
for measurements of the atomic states via fluorescence, (d): Level structure for projective measurements via fluorescence. 



step 5. In step 6, we apply the rotation H := Ha x to 
all even labeled layers using Raman transitions. Finally, 
the x-y lattice spacing is increased from A/2 by adiabati- 
cally turning on a periodic potential with a larger lattice 
spacing 1291] . while turning off the original laser pairs L x 
and L Y [301 ] . 

In order to understand how the DFS encoded cluster 
state \4>)c' 1S generated by the previous steps on the top 
two layers of the lattice, one needs to consider the oper- 
ations performed in each step. First, we start with the 
state ® a ,beC |+> 0) ab in step 2. Then we apply <§£ on the 
top layer, followed by H to the bottom layer. Finally 

is applied between the top and bottom layers and H to 
the bottom layer. The entire process is 



J] (t a ®Hb)S ab {l a ®H b )x 

a,b£C\a,b£j\\ 

n * oc i+.°>.6 

which can be reordered to give 



II §ac 



n 

a,b£C\a,b£'y\ 



(1„ ® H b )S' 



ah 



a.beC 



pattern-formation technique [3l[ to separate two layers 
of a three-dimensional lattice from the rest by a gap of 
at least two layers. As the entanglement is generated 
via controlled collisions, only the two separated layers 
will take part in the effective cluster state generation. 
The benefit of the method outlined here is that all other 
layers are in the state |0), which is important for the 
measurement stage we are going to discuss. 

In order to perform the measurements, we assume that 
the x-y plane has been expanded such that a single two- 
qubit pair can be addressed individually in a top-down 
fashion by a tightly focused laser beam with a Gaus- 
sian profile, as schematically shown in Fig. [3] (c) [32] ]. 
This laser is tuned to a hyperfine transition \h\) — ► j/i^) 
and applied for a pulse-time r p (see Fig. [3] (d)). The 
state \h,2) is taken to have a large spontaneous-emission 
rate Ah 2 such that, within the time t p , many cycles of 
absorption-emission will occur (i.e. -C t p ). We call 
Afi/ij) the number of photons emitted by a single atom 
during r p when it is in the state \h\) and rj' the ratio 
of the number of detected photons to emitted photons, 
due to non-ideal quantum efficiency of the detectors that 
collect the scattered photons. Starting with the atom 
in the state \ip) = /x|/iq) + u\hi), if one or more pho- 
tons are detected, the state of the atom is inferred to be 
\hi). On the other hand if no photons are detected, the 
(19) state of the atom is \fi\ 2 \h Q )(h \ + |j/| 2 P d |/ii) (h±\, where 



(18) 



The square bracketed part is equivalent to 
( 8 ) a,6ec|a,be7|| IVOafc- Using a barrier method on the 
top layer [2|[ allows J\ a cec\a ce-y- S ac t° be formally 
equivalent to Y\ a c6C | a c67 _ 5' ac for the central section of 
atoms. If this method is not used, then a different set 
{k} must be taken into account for the effective cluster 
state in the measurement pattern design. Comparing 
the above steps with those described in Section Q] one 
can easily see that they create the required effective 
cluster state \<fi) C i. An alternative method for setting 
up the required effective lattice could be the use of a 



Pair 1' 


Pair 2' 


Logical 


Ujs 


|00) 12 


^[(M-l/)|01>-(A» + f)|10>]84 


<t x H\xI)) 




|oi) 12 


-js[(ji + v)\oi) -0*-»)\w)W 


H\1>) 


1 


|io) 12 


^[(/i + «/)[01)-(A*-I/)|10)]84 


H\i>) 


1 


|H)l2 


-^ 5 [(M-")|01>-(/i + i')|10)]s4 


<r x H\xp) 





TABLE I: Outcomes from a laser measurement of qubits 1 
and 2 in Fig.[T](b). 
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FIG. 4: DFS linear cluster state protected from all system-environment coupling terms of the form given in Eq. §5§. (a): 
Sequence of operations for transferring an arbitrary qubit input state \in). First, the standard cluster state is prepared, then 
the qubits are encoded (see (b)). The only time at which the cluster state is not protected is when the measurements are 
performed. However, if the measurement stages (which include the decoding stage (c)) are carried out in negligible time (with 
respect to the rate of decoherence), then the remaining cluster after each measurement is never exposed to the environment, 
(b): Encoding Stage, where <j> = 37r/4, 81 = — cos -1 (^/2/3) and 82 = — 7r/4. (c): Decoding Stage, where <j> = — 37r/4, 
81 = cos _1 ( and 82 = 7r/4. In (i), qubit 3 is measured in the {|0) , |1)} basis and if |0) 3 is obtained, then the circuit (ii) 
must be performed. Qubits 2 and 3 can be discarded after the decoding stage. 



e -(i+V/2)»)'W| hl > < P d < (]_ + 2ri'/3)e- r >' N i»i) [33j. Tak- 
ing \h 2 ) from the P 3/2 manifold with = 2.62 x 10" 8 
[H| and a pulse time r p = 2.62 xlCT 6 , with 7/ = 0.89 [HI, 
we can effectively set Pq = 0. 

Let us consider the measurement laser addressing the 
two atoms embodying qubits 1 and 2 (effective qubit 1') 
as shown in Fig.[T](b) in the top-down fashion described 
above. Before the laser is applied, we take an encoded 
state = /i|0) + as being prepared on the first 
effective qubit and assume a pair of tightly focused lasers 
L\ and L2 with Gaussian profiles address the lattice along 
the x and y axes respectively between the top two layers 
causing the states of qubits 1 and 2 to be subject to 
the Hadamard gate H via a Raman transition. More 
formally, the operation Hi ® H2 <8> I3 ® I4 is applied to 
the qubits. This produces the state 



can therefore be found from a photon-number-resolving 
detector 



35) 



> 1 , 2 , = ( M |+)|-)|01)- M |+)|-)|10) 

-H->l+) |0I)-H-}I+>|10»1234. 



(20) 



The measurement laser is then applied to qubits 1 and 2 
projecting the atomic states into the a z eigenbasis via the 
fluorescence technique described above. Together with 
the Hadamard rotations, this carries out a a x projec- 
tive measurement. A degeneracy in the outcomes exists 
because both the states 1 01) and 1 10) will produce the 
same statistics of detected photons. However as it can 
be seen in Table HI they apply the same rotations to the 
logical state upon propagation across to effective qubit 
2'. The byproduct operator Uy, which is used to cancel 
the probabilistic nature of state transfer in one-way QC 



In order to carry out an arbitrary measurement along 
the equatorial plane of the Bloch sphere, one must im- 
plement an additional Raman transition prior to the 
Hadamard rotations. This transition uses a tightly fo- 
cused laser beam L\ in a top-down fashion along the z 
axes addressing qubits 1 and 2 and all the qubits below 
them in that column. This laser together with a paired 
laser field L2, which has intensity maxima on every odd 
layer, rotates qubit 1 and all qubits below it on odd lay- 
ers by i?". However, qubits on odd layers below qubit 1 
are unaffected as they are in the state |0). Alternative 
methods for the above processes could be given b y a n 
interference approach [261 ] or microwave addressing [27] . 



III. REMARKS 

In this work we have provided a proposal for one-way 
QC carried out within a DFS of a supporting quantum 
system. Our model integrates, for the first time, one 
of the most promising models for QC and an effective 
strategy for information protection. We have also de- 
scribed a possible optical lattice setup as an example to 
show how this may be done in a physically realizable 
setting. The resilience to noise induced by the encod- 
ing into a DFS can be quantified by means of quan- 
tum process tomography as we have shown. So far, 
only phase damping errors have been considered in our 
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scheme. However it is possible to extend the approach 
to the construction of a DFS offering protection from all 
types of environmental error resulting from Eq. (|5|). In 
Fig. 2] we sketch the steps for the achievement of full 
protection. The scheme is inspired by recent work (36j 
to which we refer for further details. The encoding is 
given by {|0 E ) 1( := (1/V2)(|10) - |01» 12 |0) 3 , \l E ) v := 
(2/V6) |0> 1 (|10) - |01)) 23 + (1/V6)(|10) - |01)) 12 |0) 3 }, 
where now three entangled physical qubits (instead of 
two) embody a single effective cluster qubit. An impor- 
tant difference here with respect to the phase damping 
DFS is that now encoding (see Fig. 2] (b)) and decod- 
ing stages (see Fig. |H(c)) are essential for providing the 
protection and recovery of the cluster state. It must be 
stressed that the description we give here is not the most 
economical or optimal one. Development of the scheme 



shown in Fig. [4] with a minimal resource perspective 
is needed and is the topic of our current study. This 
could represent a powerful and novel technique for the 
protection of one-way QC performed in systems exposed 
to environmental effects. It would also represent an im- 
portant simplification with respect to current proposals 
for noise-resilient measurement-based QC. 
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